Poisson point process limits in size-biased Galton-Watson trees
نویسندگان
چکیده
منابع مشابه
Biased Random Walks on Galton - Watson Trees
We consider random walks with a bias toward the root on the family tree T of a supercritical Galton-Watson branching process and show that the speed is positive whenever the walk is transient. The corresponding harmonic measures are carried by subsets of the boundary of dimension smaller than that of the whole boundary. When the bias is directed away from the root and the extinction probability...
متن کاملSimulating Size-constrained Galton-Watson Trees
We discuss various methods for generating random Galton-Watson trees conditional on their sizes being equal to n. A linear expected time algorithm is proposed.
متن کاملEinstein relation for biased random walk on Galton–Watson trees
We prove the Einstein relation, relating the velocity under a small perturbation to the diffusivity in equilibrium, for certain biased random walks on Galton–Watson trees. This provides the first example where the Einstein relation is proved for motion in random media with arbitrary deep traps.
متن کاملSubcritical Galton-Watson Trees
Each variable X is a new, independent Uniform [0, 1] random number. For example, T = ∅ with probability 1−p, T = (∅, ∅) with probability p(1−p)2, and T = ((∅, ∅), ∅) with probability p2(1− p). The number of vertices N is equal to twice the number of left parentheses (parents) in the expression for T , plus one. Equivalently, N is twice the number of ∅s (leaves), minus one. It can be shown that ...
متن کاملLocal limits of conditioned Galton-Watson trees: the condensation case
We provide a complete picture of the local convergence of critical or sub-critical Galton-Watson trees conditioned on having a large number of individuals with outdegree in a given set. The generic case, where the limit is a random tree with an infinite spine has been treated in a previous paper. We focus here on the non-generic case, where the local limit is a random tree with a node with infi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Probability
سال: 2000
ISSN: 1083-6489
DOI: 10.1214/ejp.v5-73